import java.util.*;
public class Main {
    /*给你一个二进制字符串 s 和一个正整数 k 。
如果 s 的某个子字符串中 1 的个数恰好等于 k ，则称这个子字符串是一个 美丽子字符串 。
令 len 等于 最短 美丽子字符串的长度。
返回长度等于 len 且字典序 最小 的美丽子字符串。如果 s 中不含美丽子字符串，则返回一个 空 字符串。
对于相同长度的两个字符串 a 和 b ，如果在 a 和 b 出现不同的第一个位置上，
a 中该位置上的字符严格大于 b 中的对应字符，则认为字符串 a 字典序 大于 字符串 b 。
例如，"abcd" 的字典序大于 "abcc" ，因为两个字符串出现不同的第一个位置对应第四个字符，而 d 大于 c 。*/
    public static String seekcoodinate(String s, int k) {
        char[] ch = s.toCharArray();
        int minlen = Integer.MAX_VALUE;
        String ans = "";//记录结果字符串
        int left = 0, count = 0;
        for (int right = 0; right < s.length(); right++) {
            count += ch[right] - '0';
            while (count == k) {//窗口
                int current = right - left + 1;//记录当前最短字符串
                if (current < minlen) {//判断最短字符串
                    minlen = current;
                    ans = s.substring(left, right + 1);//更新结果
                } else if (current == minlen) {//判断字典序大小
                    String str = s.substring(left, right + 1);
                    if (str.compareTo(ans) < 0) {
                        ans = str;
                    }
                }
                if (ch[left] == '1') count--;//窗口移动
                left++;
            }
        }
        return ans;
    }
        public static void main (String[]args){
            Scanner sc = new Scanner(System.in);
            String s = sc.nextLine();
            int k = sc.nextInt();
            String result = seekcoodinate(s, k);
            System.out.println(result);
        }
}